第14题
用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为叫ai和bi。由于各个作业的特点和机器性能的关系，对某些作业，在A上处理时间长，而对某些作业在B上处理时间长。一台处理机在某个时刻只能处理一个作业，而且作业处理是不可中断的，每个作业只能被处理一次。现要找出一个最优调度方案，使得n个作业被这两台处理机处理完毕的时间(所有作业被处理的时间之和)最少。
算法步骤：
(1) 确定候选解上界为最短的单台处理机处理所有作业的完成时间m，
(2) 用P(x，y，k)=l表示前k个作业可以在A用时不超过x且在B用时不超过y时间内处理完成，则p(x，y，k)=p(x-ak，y，k-l) || p(x，y-bk，k-l) (||表示逻辑或操作)。
(3) 得到最短处理时间为min(max(x，y))。
算法步骤：
(1) 确定候选解上界为最短的单台处理机处理所有作业的完成时间m，
(2) 用P(x，y，k)=l表示前k个作业可以在A用时不超过x且在B用时不超过y时间内处理完成，则p(x，y，k)=p(x-ak，y，k-l) || p(x，y-bk，k-l) (||表示逻辑或操作)。
(3) 得到最短处理时间为min(max(x，y))。
【问题：4.1】根据以上说明和C代码，填充C代码中的空(1)〜(5)。
【问题：4.2】根据以上C代码，算法的时间复杂度为(6)(用0符号表示)
【问题：4.3】考虑6个作业的实例，各个作业在两台处理机上的处理时间如表4-1所示。该实例的最优解为(7),最优解的值(即最短处理时间)为(8)。最优解用(x1,x2,x3,x4,x5,x6) 表示，其中若第i个作业在A上处理，则Xi=1，否则Xi=2。如(1，1，1，1，2,2)表示作业1，2,3 和4在A上处理，作业5和6在B上处理。
